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Abstract 

We present an evolved X-band antenna design and 
flight prototype currently on schedule to be deployed 
on NASA ’s Space Technology 5 spacecraft in 200f. 
The mission consists of three small satellites that will 
take science measurements in Earth’s magnetosphere. 
The antenna was evolved to meet a challenging set of 
mission requirements, most notably the combination 
of wide beamwidth for a circularly-polarized wave and 
wide bandwidth. Two genetic algorithms were used: 
one allowed branching in the antenna arms and the 
other did not. The highest performance antennas from 
both algorithms were fabricated and tested. A hand- 
designed antenna was produced by the contractor re- 
sponsible for the design and build of the mission an- 
tennas. The hand-designed antenna is a quadrifilar 
helix, and we present performance data for comparison 
to the evolved antennas. As of this writing, one of our 
evolved antenna prototypes is undergoing flight qual- 
ification. testing. If successful, the resulting antenna 
would represent the first evolved hardware in space, and 
the first deployed evolved antenna. 
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1 Introduction 

The spectrum of antenna designs for applications 
in communication, radar, and remote sensing systems 
is vast, and there is an increasing need for high- 
performance, customized antennas. Current methods 
of designing and optimizing antennas by hand are time 
and labor intensive, limit complexity, increase the time 
and cost expended, and require that antenna engineers 
have significant knowledge of the universe of antenna 
designs. Designers are aided by local optimization tech- 
niques, however an initial gueSs that is close to the fi- 
nal design is required. Evolutionary algorithms such 
as the genetic algorithm (GA) [8, 7], do not require an 
initial guess and the amount of design parameters that 
an engineer must provide can be very minimal. Evo- 
lutionary algorithms show promise because they have 
proven ability to search large, unknown design spaces. 

Researchers have been investigating evolutionary 
antenna design and optimization since the early 1990s 
(e.g., [16, 9, 3]), and the field has grown in recent years 
as computer speed has increased and electromagnetics 
simulators have improved. Many antenna types have 
been investigated, including wire, antennas [11], an- 


tenna arrays [10], and quadrifilar helical antennas [15]. 
In addition, the ability to evolve design antennas in- 
situ [13], that is, taking into account the effects of 
surrounding structures, opens new design possibilities. 
Such an approach is very difficult for antenna designers 
due to the complexity of electromagnetic interactions, 
yet easy to integrate into evolutionary techniques. 

Below we describe an evolutionary algorithm ap- 
proach to a challenging antenna design problem on 
NASA’s Space Technology 5 (ST5) mission [18]. ST5 
is one of NASA’s New Millennium Program missions 
that will launch multiple miniature spacecraft to test 
innovative concepts and technologies in the harsh envi- 
ronment of space. During flight validation of its tech- 
nologies, ST5 may measure the effect of solar activity 
on the Earth’s magnetosphere. ST5’s objective is to 
demonstrate and flight qualify innovative technologies 
and concepts for application to future space missions. 
Images showing the ST5 spacecraft are seen in Figure 1. 
The mission duration is planned for three months. 



Figure 1. Artist’s depiction of the ST5 mission 
(top), satellite mockup (bottom). Each satellite 
will have two antennas, centered on the top and 
bottom of each spacecraft. 


2 ST5 Mission Antenna Requirements 

The three ST5 spacecraft will orbit at close separa- 
tions in a highly elliptical geosynchronous transfer orbit 


Property 

Specification 

Transmit Frequency 

8470 MHz 

Receive Frequency 

7209.125 MHz 

VSWR 

< 1.2 : 1 at Transmit Freq 

< 1.5 : 1 at Receive Freq 

Gain Pattern 

> 0 dBic, 40° < 9 < 80°, 

0° < 4> < 360° ; 

Input Impedance 

50 n 1 

Diameter 

< 15.24 cm 

Height 

< 15.24 cm 

Antenna Mass 

< 165 g 


Table 1. Key ST5 Antenna Requirements 

approximately 35,000 km above Earth and will commu- 
nicate with a 34 meter ground-based dish antenna. The 
key ST5 mission antenna requirements are summarized 
in Table 1. The combination of wide beamwidth for 
a circularly-polarized wave and wide bandwidth make 
for a challenging design problem. In terms of simula- 
tion challenges, because the diameter of the spacecraft 
is 54.2 cm, the spacecraft is 13-15 wavelengths across 
which makes antenna simulation computationally in- 
tensive. For that reason, an infinite ground plane ap- 
proximation or smaller finite ground plane is typically 
used in modeling and design. 

In addition to the requirements in Table 1, an ad- 
ditional “desired” specification was issued for the field 
pattern. Because of the spacecraft’s relative orienta- 
tion to the Earth, high gain in the field pattern was 
desired at low elevation angles. Specifically, across 
0° < <f> < 360°, gain was desired to meet: 0 dBic for 
9 = 40°, 2 dBic for 6 = 80°, and 4 dBic for 9 = 90°. 

Based on the above requirements, the Electromag- 
netic Systems Branch, a component of the Physical 
Science Laboratory (PSL) at New Mexico State Uni- 
versity, was awarded the contract to design and build 
the antennas for the ST5 mission. The PSL proceeded 
using conventional design practices, relying on human 
expertise and antenna computer-aided design software 
to produce a compliant design and prototype. In par- 
allel, our group worked on the evolutionary design and 
fabrication described in this paper and proceeded in- 
dependently of the PSL’s work. 

ST5 mission managers were willing to accept an- 
tenna performance that aligned closer to the “desired” 
field pattern specifications noted above, and the PSL 
team designed a quadrifilar helical (QFH) antenna to 
meet these parameters (see Figure 2). Thus, the QFH 
antenna, while it does not strictly meet the field pat- 
tern requirements as shown in Table 1 , it achieves high 


performance and is acceptable to the mission managers. 



Figure 2. Quadrifilar helical (QHF) antenna de- 
signed and built by the Physical Science Labora- 
tory (PSL) at New Mexico State University: (a) 
Radiator; (b) Radiator mounted on ground plane. 


3 Evolved Antenna Design 

From past experience in designing wire anten- 
nas [12], we decided to constrain our evolutionary de- 
sign to a monopole wire antenna with four identical 
arms, each arm rotated 90° from its neighbors. The 
GA thus evolves genotypes that specify the design for 
one arm, and builds the complete antenna using four 
copies of the evolved arm. 

In the remainder of this section we describe the two 
genetic algorithms used. One GA allows for branching 
in the arms, and the other is non-branching. 

3.1 Branching GA 

The GA in this section allows for branching in the 
antenna arms. Rather than using linear sequences of 


bits or real- values as is traditionally done, here we use 
a tree-structured representation which naturally repre- 
sents branching in the antenna arms. 

Representation 

A LOGO-like antenna constructing programming 
language was devised. These are based on those for 
creating line drawings with a LOGO-style turtle [1], 
Each node in the tree-structured representation is an 
antenna-construction command and an antenna is cre- 
ated by starting from the root of the tree and executing 
the commands at each node in the tree, starting with 
the root node. In constructing an antenna the cur- 
rent state (location and orientation) is maintained and 
commands add wires or change the current state. The 
commands are as follows: 

• forward(length, radius) - add a wire with the 
given length and radius extending from the current 
location and then change the current state location 
to the end of the new wire. 

• rotate-x (angle) - change the orientation by ro- 
tating it the specified amount (in radians) about 
the x-axis. 

• rotate-y(angle) - change the orientation by ro- 
tating it the specified amount (in radians) about 
the y-axis. 

• rotate-z (angle) - change the orientation by ro- 
tating it the specified amount (in radians) about 
the z-axis. 

An antenna design is created by starting with an 
initial feedwire and adding wires. For the ST5 mission 
the initial feed wire starts at the origin and has a length 
of 0.4 cm along the Z-axis. That is, the design starts 
with the single feedwire from (0.0, 0.0, 0.0) to (0.0, 
0.0, 0.4) and the current construction state (location 
and orientation) is the next wire will be started from 
location (0.0, 0.0, 0.4) and the orientation is along the 
positive Z-axis. 

To produce antennas that are four-way sym- 
metric about the z-axis, the construction process 
is restricted to producing antenna wires that are 
fully contained in the positive XY quadrant and 
then after construction is complete this arm is 
copied three times and these copies are placed in 
each of the other quadrants through rotations of 
90°/180°/270°. For example, in executing the program 
rotate-z(0. 523598776) forward(1.0,0.032), the 
rotate-z () command causes the the current orienta- 
tion to rotate 0.523598776 radians (30°) about the Z 
axis. The forward () command adds a wire of length 





1.0 cm and radius 0.032 cm in the current forward di- 
rection. This wire is then copied into each of the other 
three XY quadrants. The resulting antenna is shown 
in Figure 3(a). 




(b) 


Figure 3. Example antennas: (a) non-branching 
arms; (b) branching arms. 


Branches in the representation cause a branch in the 
flow of execution and create different branches in the 
constructed antenna. The following is an encoding of 
an antenna with branching in the arms, here brackets 
used to separate the subtrees: 

rotate-z (0.523598776) [ forward (1.0 ,0.032) [ 
rotate-z (0.523598776) [ forward (1.0 ,0.032) ] 
rotate-x (0.523598776) [ forward (1.0, 0.032) ] 

] ] 

This antenna is shown in Figure 3(b). 

To take into account imprecision in manufacturing 
an antenna, antenna designs are evaluated multiple 
times, each time with a small random perturbation ap- 
plied to joint angles and wire radii. The overall fitness 
of an antenna is the worst score of these evaluations. In 
this way, the fitness score assigned to an antenna design 
is a conservative estimate of how well it will perform 
if it were to be constructed. An additional side-effect 
of this is that antennas evolved with this manufactur- 
ing noise tend to perform well across a broader range 
of frequencies than do antennas evolved without this 
noise. 

Fitness Function 

The fitness function used to evaluate antennas is a 
function of the voltage standing wave ratio (VSWR) 
and gain values on the transmit and receive frequen- 
cies. VSWR is a way to quantify reflected-wave inter- 
ference, and thus the amount of impedance mismatch 
at the junction. VSWR is the ratio between the highest 
voltage and the lowest voltage in the signal envelope 
along a transmission line. The VSWR component of 
theDtness function is constructed to put strong pres- 
sure to evolving antennas with receive and transmit 


VSWR values below the required amounts of 1.2 and 
1.5, reduced pressure at a value below these require- 
ments (1.15 and 1.25) and then no pressure to go below 


1.1: 
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The gain component of the fitness function uses the 
gain (in decibels) in 5° increments about the angles of 
interest: from 40° < 9 < 90° and 0° < (j> < 360°: 


gairiij 

gain(i , j) 


gain 


gain at 9 = 5 °i, rj> — 5 °j 
fO if gain^ >0.5 

J 0.5 — gainij if gain^ <0.5 

i< 19,7=72 

1 + 0.1 EE gain(i,j) 

i=8 j = 0 


While the actual minimum required gain value is 0 
dBic for 40° < 9 < 80°, and desired gain values are 2 
dBic for 6 > 80° and 4dBic for 9 = 90° only a single 
target gain of 0.5 dBic is used here. This provides some 
headroom to account for errors in simulation over the 
minimum of 0 dBic and does not attempt to meet de- 
sired gain values. Since achieving gain values greater 
than 0 dBic is the main part of the require specifica- 
tions, the third component of the fitness function re- 
wards antenna designs for having sample points with 
gains greater than zero: 


outlier (i, j) 


outlier 


J 0.1 if gainij < 0-01 

J 0 otherwise 

i< 19 7=72 

1 + EE outlier(i, j) 

t=8 j = o 


These three components are multiplied together to 
produce the overall fitness score of an antenna design: 

F = vswr x gain x outlier 

The objective of the GA is to produce antenna designs 
that minimize F. 


3.2 Non-branching GA 

In this GA, the design was constrained to non- 
branching arms and the encoding used real numbers. 
The feed wire for the antenna is not optimized, but 
is specified by the user. The size constraints used, an 
example of an evolved arm, and the resulting antenna 
are shown in Figure 4. 



A 



Figure 4. (a) size constraints and evolved arm; 
(b) resulting 4-wire antenna after rotations. 


Representation 

The design is specified by a set of real- valued scalars, 
one for each coordinate of each point. Thus, for a four- 
segment design (shown in Figure 4), 12 parameters are 
required. 

Adewuya’s method of mating [2] and Gaussian mu- 
tation to evolve effective designs from initial random 
populations. It has been shown to work extremely well 
on many different antenna problems [4, 5, 14]. 

Fitness Function 

This GA used pattern quality scores at 7.2 GHz and 
8.47 GHz in the fitness function. Unlike the previous 
GA, VSWR was not used in this fitness calculation. 
To quantify the pattern quality at a single frequency, 
PQ/, the following was used: 

PQ/ = (S^ n ^e - T ) 2 if gab^.i? < T 

0 ° < <)> < 360 ° 

40 ° < e < 80 ° 

where gain^ is the gain of the antenna in dBic (right- 
hand polarization) at a particular angle, T is the target 
gain (3 dBic was used in this case), <j> is the azimuth, 
and 9 is the elevation. 

To compute the overall fitness of an antenna de- 
sign, the pattern quality measures at the transmit and 


receive frequencies were summed, lower values corre- 
sponding to better antennas: 

F — PQ7.2 + PQs.47 

4 GA Run Setup 

As mentioned earlier, the ST5 spacecraft is 13-15 
wavelengths wide, which makes simulation of the an- 
tenna on the full craft very compute intensive. To keep 
the antenna evaluations fast, an infinite ground plane 
approximation was used in all runs. This was found 
to provide sufficient accuracy to achieve several good 
designs. Designs were then analyzed on a finite ground 
plane the same shape and size as the top of the ST5 
body to determine their effectiveness at meeting re- 
quirements in a realistic environment. 

The Numerical Electromagnetics Code, Version 4 
(NEC4) [6] was used to evaluate all antenna designs. 

For the branching GA, a population of 200 individ- 
uals and a mutation rate of 50% was used. For the 
non-branching GA, a population of 50 individuals was 
used, 50% of which is kept from generation to gen- 
eration. The mutation rate was 1%, with the Gaus- 
sian mutation standard deviation of 10% of the value 
range. The GA was halted after 100 generations had 
been completed, the GA’s best score was stagnant for 
40 generations, or GA’s average score was stagnant for 
10 generations. 

5 Evolved Antenna Results 

As the goal of our work was to produce 
requirements-compliant antennas for ST5, no attempt 
was made to compare the algorithms, either to each 
other, nor to other search techniques. Thus statistical 
sampling across multiple runs was not performed. 

The two best antennas found, one from each of the 
GAs described above, were fabricated and tested. The 
antenna named ST5-3-10 was produced by the GA that 
allowed branching, and the antenna named ST5-4W- 
03 was produced by the other GA. Photographs of the 
prototyped antennas are shown in Figure 5. Due to 
space limitations, only performance data from antenna 
ST5-3-10 is presented below. 

Evolved antenna ST5-3-10 is 100% compliant with 
the mission antenna performance requirements. This 
was confirmed by testing the prototype antenna in an 
anechoic test chamber at NASA Goddard Space Flight 
Center (see Figure 6). The data measured in the test 
chamber is shown in the plots below. 

The genotype of antenna ST5-3-10 is shown in 
Figure 7. The complexity of this large antenna- 



constructing program as compared to the antenna arm 
design having one branch, suggests that it is not a min- 
imal description of the design. For example, instead of 
using the minimal number of rotations to specify rela- 
tive angles between wires (two) there are sequences of 
up to a dozen rotation commands. 

The VSWR plot measured on the ST5-3-10 pro- 
totype is shown in Figure 8. The VSWR values are 
slightly higher than the requirements specify because 
of mismatch issues on the test equipment. After proper 
matching, the VSWR values are predicted to be within 
specification. 

The 7.2 GHz max/min gain patterns for both 
evolved antenna ST5-3-10 and the QHA are shown in 
Figure 9. The 8.47 GHz max/min gain patterns for 
both antennas are shown in Figure 10. On the plots 
for antenna ST5-3-10, a box denoting the acceptable 
performance according to the requirements is shown. 
Note that the minimum gain falls off steeply below 20°. 
This is acceptable as those elevations were not required 
due to the orientation of the spacecraft with respect to 
Earth. As noted above, the QHA antenna was opti- 
mized at the 8.47 GHz frequency to achieve high gain 
in the vicinity of 75° — 90°. 

6 Results Analysis 

Antenna ST5-3-10 is a requirements-compliant an- 
tenna that was built and tested on an antenna test 
range. While it is slightly difficult to manufacture with 
out the aid of automated wire-forming and soldering 
machines, it has a number of benefits as compared to 
the conventionally-designed antenna. 

First, there are potential power savings. Antenna 
ST5-3-10 achieves high gain (2-4dB) across a wider 
range of elevation angles. This allows a broader range 
of angles over which maximum data throughput can 
be achieved. This would result in less power being re- 
quired from the solar array and batteries. 

Second, the evolved antenna does not require a 
matching network nor phasing circuit, removing two 
steps in design and fabrication of the antenna. A triv- 
ial transmission line may be used for the match on the 
flight antenna, but simulation results suggest that one 
is not required if small changes to the feedpoint are 
made. 

Third, the evolved antenna has more uniform cover- 
age in that it has a uniform pattern with small ripples 
in the elevations of greatest interest (40° — 80°). This 
allows for reliable performance as elevation angle rela- 
tive to the ground changes. 

Fourth, the evolved antenna had a shorter design 
cycle. It was estimated that antenna ST-5-3-10 took 3 



(b) 


Figure 5. Photographs of prototype evolved an- 
tennas: (a) ST5-3-10; (b) ST5-4W-03 





person-months to design and fabricate the first proto- 
type as compared to 5 person-months for the quadrifi- 
lar helical antenna. 

7 Conclusion 

We have evolved and built two X-band antennas 
for potential use on NASA’s upcoming ST5 mission to 
study the magnetosphere. SI5 antenna requirements, 
our evolutionary algorithms, and the resulting anten- 
nas and performance plots were presented. 

Evolved antenna ST5-3-10 was shown to be com- 
pliant with respect to the ST5 antenna performance 
requirements. It has an unusual organic-looking struc- 
ture, one that expert antenna designers would likely 
not produce. 

If flight qualification testing is successful, antenna 
ST5-3-10 would represent the first evolved hardware in 
space, and the first deployed evolved antenna. As the 
mission’s primary goal is to test and validate new tech- 
nologies for future NASA missions, flying an evolved 
antenna would fulfill this goal. 
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Figure 8. Measured VSWR for antenna ST5-3-10 


Max and Min Gain vs Theta for 7 . 2 GHz 


Requirements 


Figure 6. Test chamber setup. Antenna ST5-3-10 
is mounted in the center of the ground plane. 


I rotate-z( 1.984442) 1 [rotate-x (2 . 251165) 1 
[rotate-x (0.062240) 1 [rotate-x (0.083665) 1 
[rotate-y (-2 . 449035) 1 [ rotate-z (-0 . 894357) 

1 [rotate-y (-2. 057702) 1 [rotate-y (0 . 661755) 

1 [rotate-x(0. 740703) 1 [rotate-y (2 . 057436) 

1 [ forward(0. 013292, 0.000283) 2 
[rotate-z (-1.796822) 1 [ rotate-x (-1 . 651348) 1 
[rotate-y (-2. 940880) 1 [rotate-x(0 . 095209) 1 
[rotate-z (1.248723) 1 [forward(0 . 003815 > 0 . 000363) 

1 [ forwaxd(0 . 008289 , 0 . 000355) 1 
[forvard(0. 008413, 0.000369) 1 [ 
rotate-x(-0. 006494) 1 [rotate-x(-0 . 592854) 1 
[rotate-z(-2. 085023) 1 [rotate-z (1 . 735374) 1 
[rotate-z (- 2 . 045125) 1 [ rotate-z (0.203076) 

1 [rotate-z (1.750799) 1 [rotate-z (-2. 038688) 

1 [rotate-z (1.725007) 1 [rotate-y(l .478109) 1 
[rotate-x (2. 4771 17) 1 [rotate-x(-2 . 441858) 1 
[forward (0.015082, 0.000223) ] 3 3- 3 3 3 3 3 3 
]]]]]]]]]]] rotate-y (2. 335438) 1 [ 
rotate-y (-1.042201) 1 [rotate-y (-1 . 761594) 1 
[rotate-x(2. 518405) 1 [rotate-z (-0 . 739608) 1 
[rotate-x(0. 426553) 1 [ rotate-z (-0 . 291483) 1 
[rotate-x(2. 152738) 1 [ forward(0 . 013190, 0 . 000414) 

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 

Figure 7. Genotype for evolved antenna ST5-3-10. 


0 20 / 3|0 40 5,0 SO 70 BC 



! ?l 3 

9 j. 

* h 


ACT RKCP Theta Gaia Souads 

• I ! 



0 10 10 30 40 10 SO 70 80 90 


Figure 9. Maximum and minimum gain at 7.2 
GHz for antennas (a) ST5-3-10; (b) QFH. 







